Also through was in-form Russian Nikolay Davydenko, who laid down the gauntlet by saying the Federer/Nadal dominance was over. Tenth seed Jo-Wilfried Tsonga powered on but eighth ranked Swede Robin Soderling was sent packing, the highest seed to fall so far. World number three Djokovic, the 2008 champion, was tested in the first set by Spaniard Daniel Gimeno-Traver before taking control and racing to a 7-5, 6-3, 6-2 win.
On the women's side, eighth seed Jelena Jankovic and fellow Serb Ana Ivanovic also made the next round. Federer said it was a good opening test. "Tough match, I knew from the start it was not going be an easy one," said the 15-time Grand Slam winner after winning 4-6, 6-2, 7-6 (7/2), 6-0.
Serena, who is searching for her 12th Grand Slam singles title to join Billie Jean King as one of the all-time greats, was in fine form despite having her right thigh heavily strapped. On a blustery but dry day, with organisers trying to clear a backlog of matches unable to finish due to rain on Monday, sister Venus also made short work of her oppenent, crushing Czech Lucie Safarova 6-2, 6-2.
Jankovic also progressed with an easy 6-4, 6-0 win over Romania's Monica Niculescu, while fellow Serb and 20th seed Ana Ivanovic was another motoring through. Other women staying alive included Australian 13th seed Samantha Stosur, who struggled past Chinese qualifier Han Xinyun in three sets, French 11th seed Marion Bartoli and 26th seed Aravane Rezai, who beat India's Sania Mirza.
Davydenko, known as 'Mr Invisible' for his low public profile, was the first top 10 man into the second round Tuesday, dropping just four games in his 6-1, 6-0, 6-3 rout of Germany's Dieter Kindlmann. Other top names going through were 10th seed Tsonga, who overcame Sergiy Stakhovsky in straight sets and French 12th seed Gael Monfils, who wrapped up his rain-delayed match against Australian Matthew Ebden 6-4, 6-4, 6-4. Spanish ninth seed Fernando Verdasco was another staying in the hunt after a tough four-set encounter with Australian Carsten Ball.
RESULTS - DAY TWO, COLLATED
MELBOURNE: Results from day two of the Australian Open at Melbourne Park here Tuesday (x denotes seeding):
MEN'S SINGLES(1ST ROUND)
Jarkko Nieminen (FIN) bt Nick Lindahl (AUS) 6-2, 7-5, 6-4; Tomas Berdych (CZE x21) bt Robin Haase (NED) 6-0, 6-3, 6-3; Evgeny Korolev (KAZ) bt Daniel Brands (GER) 6-2, 7-5, 7-5; Igor Kunitysn (RUS) bt Jose Acasuso (ARG) 6-1, 2-6, 6-4, 6-2; Louk Sorenson (IRL) bt Lu Yen-Hsun (TPE) 6-4, 3-6, 6-2, 6-1; Marin Cilic (CRO x14) bt Fabrice Santoro (FRA) 7-5, 7-5, 6-3; Gael Monfils (FRA x12) bt Matthew Ebden (AUS) 6-4, 6-4, 6-4; Nikolay Davydenko (RUS x6) bt Dieter Kindlmann (GER) 6-1, 6-0, 6-3; Fernando Verdasco (ESP x9) bt Carsten Ball (AUS) 6-7 (4/7), 7-6 (7/1), 7-5, 6-2; Feliciano Lopez (ESP) bt Pablo Cuevas (URU) 6-1, 6-4, 7-5; Stanislas Wawrinka (SUI x19) bt Guillermo Garica-Lopez (ESP) 6-3, 6-3, 6-2; Thomaz Bellucci (BRA) bt Teimuraz Gabashvilli (RUS) 6-3, 7-5, 4-6, 6-4; Marsel Ilhan (TUR) bt Sebastien Grosjean (FRA) 6-4, 6-4, 7-5; John Isner (USA x33) bt Andreas Seppi (ITA) 6-3, 6-3, 3-6, 5-7, 6-4; Ivan Sergeyev (UKR) bt Dudi Sela (ISR) 6-3, 7-6 (7/3), 4-6, 7-6 (10/8); Viktor Troicki (SRB x29) bt Nicolas Lapentti (ECU) 4-6, 6-3, 6-1, 6-3; Rainer Schuettler (GER) bt Sam Querrey (USA x25) 6-3, 2-6, 6-4, 6-3; James Blake (USA) bt Arnaud Clement (FRA) 7-5, 7-5, 6-2; Lukasz Kubot (POL) bt Mischa Zverev (GER) 6-3, 6-3, 6-3; Julien Benneteau (FRA) bt David Guez (FRA) 0-6, 6-4, 7-6 (7/4), 7-6 (7/2); Philipp Kohlschreiber (GER x27) bt Horacio Zeballos (ARG) 6-1, 7-5, 6-1; Marc Gicquel (FRA) bt Simone Bolelli (ITA) 7-6 (7/2), 7-6 (7/3), 6-3; Santiago Giraldo (COL) bt Tommy Robredo (ESP x16) 6-4, 6-2, 6-2; Florent Serra (FRA) bt Jurgen Melzer (AUT x28) 6-1, 6-7 (3/7), 6-4, 4-6, 6-3; Roger Federer (SUI x1) bt Igor Andreev (RUS) 4-6, 6-2, 7-6 (7/2), 6-0; Marcel Granollers (ESP) bt Robin Soderling (SWE x8) 5-7, 2-6, 6-4, 6-4, 6-2; David Ferrer (ESP x17) bt Frederico Gil (POR) 6-0, 6-0, 2-0 (retired); Juan Monaco (ARG x30) bt Ernests Gulbis (LAT) 6-3, 7-6 (7/5), 6-1; Jo-Wilfried Tsonga (FRA x10) bt Sergiy Stakhovsky (UKR) 6-3, 6-4, 6-4; Illya Marchenko (UKR) bt Carlos Moya (ESP) 7-6 (7/2), 7-5, 6-3 ; Marcos Baghdatis (CYP) bt Paolo Lorenzi (ITA) 6-2, 6-4, 6-4; Tommy Haas (GER x18) bt Simon Greul (GER) 6-7 (5-7), 6-4, 6-2, 6-1; Antonio Veic (CRO) bt Daniel Koellerer (AUT) 6-4, 3-6, 6-7 (3/7), 6-1, 6-4; Stefan Koubek (AUT) bt Rajeev Ram (USA) 4-6, 6-3, 5-7, 6-1, 6-3; Alejandro Falla (COL) bt Marcos Daniel (BRA) 7-5, 6-3, 6-1; Taylor Dent (USA) bt Fabio Fognini (ITA) 6-1, 6-3, 6-3; Janko Tipsarevic (SRB) bt Ryan Harrison (USA) 6-2, 6-4, 7-6 (7-3); Michael Llodra (FRA) bt Martin Vassallo Arguello (ARG) 6-3, 7-5, 6-4; Albert Montanes (ESP x31) bt Oscar Hernandez (ESP) 7-6 (7/5), 2-2 (retired); Lleyton Hewitt (AUS x22) bt Ricardo Hocevar (BRA) 6-1, 6-2, 6-3; Ivan Dodig (CRO) bt Juan Carlos Ferrero (ESP x23) 2-6, 1-6, 6-4, 6-1, 6-1; Jan Hajek (CZE) bt Robby Ginepri (USA) 7-6 (7/2), 7-5, 6-1; Victor Hanescu (ROM) bt Juan Ignacio Chela (ARG) 6-4, 6-3, 7-6 (7-2); Novak Djokovic (SRB x3) bt Daniel Gimeno-Traver (ESP) 7-5, 6-3, 6-2; Mikhail Youzhny (RUS x20) bt Richard Gasquet (FRA) 6-7 (9/11), 4-6, 7-6 (7/2), 7-6 (7/4), 6-4
WOMEN'S SINGLES (1ST ROUND) Ana Ivanovic (SRB x20) bt Shenay Perry (USA) 6-2, 6-3; Sandra Zahlavova (CZE) bt Coco Vandeweghe (USA) 6-0, 6-1; Aravane Rezai (FRA x26) bt Sania Mirza (IND) 6-4, 6-2; Marion Bartoli (FRA x11) bt Rossana De Los Rios (PAR) 6-4, 6-1; Ekaterina Makarova (RUS) bt Virginie Razzano (FRA x18) 6-2, 6-3; Angelique Kerber (GER) bt Olga Govortsova (BLR) 6-3, 6-3; Nadia Petrova (RUS x19) bt Edina Gallovits (ROU) 6-3, 6-4; Katie O'Brien (GBR) bt Patricia Mayr (AUT) 6-3, 6-3; Sara Errani (ITA) bt Klara Zakopalova (CZE) 6-2, 7-6 (7/5); Samantha Stosur (AUS x13) bt Han Xinyun (CHN) 6-1, 3-6, 6-2; Tamarine Tanasugarn (THA) bt Sesil Karatantcheva (KAZ) 6-1, 7-6 (7/0); Polona Hercog (SLO) bt Yuliana Fedak (UKR) 6-4, 6-0; Barbora Zahlavova Strycova (CZE) bt Regina Kulikova (RUS) 7-6 (7/5), 6-7 ; 10/12), 6-3; Serena Williams (USA x1) bt Urszula Radwanska (POL) 6-2, 6-1; Vania King (USA) bt Dominika Cibulkova (SVK x23) 6-3, 6-7 (5/7), 7-5; Jelena Jankovic (SRB x8) bt Monica Niculescu (ROM) 6-4, 6-0; Venus Williams (USA x6) bt Lucie Safarova (CZE) 6-2, 6-2; Petra Kvitova (CZE) bt Jill Craybas (USA) 6-1, 7-5; Alla Kudryavtseva (RUS) bt Melanie Oudin (USA) 3-6, 7-5, 7-5; Gisela Dulko (ARG) bt Zuzana Kucova (SVK) 6-0, 5-7, 7-5; Julie Coin (FRA) bt Alicia Molik (AUS) 3-6, 7-6 (7/4), 6-3.